de_util ~master (2021-10-26T20:15:40.7960244)

bellmanFord_search

devisualization util algorithms pathfinding bellmanford

Performs a Bellman-Ford search on a graph

deprecated
void
bellmanFord_search
(
T
U
)
(
GridWithWeights graph
,
T source
,
out U[T] distance
,
out T[T] predecessor
)

Parameters

graph GridWithWeights

The graph

source T

The starting position

distance U[T]

Output: Distance between node and starting position

predecessor T[T]

Output: A node's previous node

Meta

Source

See Implementation

devisualization util algorithms pathfinding bellmanford functions

Page generated by adrdox